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(c) 2010 Elsevier Eng. Info. Inc. All rights reserved. 

0018483571 EJ . COMPENDEX No: 20083211 448379 

! ndex-BitTabieFI : An improved algorithm for mining frequent itemsets 

Song, Wei; Yang, Bingru; Xu, Zhangyan 

Corresp. Author/ Affil: Song, W.: College of Information Engineering, North China University of Technology, 
Beijing, 100144, China 

Corresp, Author email: sgyzfr@yahoo.com.cn 

Knowledge-Based Systems ( Know! Based Syst ) ( Netherlands ) 2008 21/6 (507-513) 
Publication Date: 20080101 
Publisher: Elsevier 

CODEN: KNSYE ISSN: 0950-7051 
Publisher Stem identifier: S09507051 08000531 
item identifier(DOI): 10.1 01 6/j . knosys.2008. 03.01 1 

Document Type: Article; Journal Record Type: Abstract 

Language: English Summary Language: English 
Number of References: 25 

Efficient algorithms for mining frequent itemsets are crucial for mining association rules as well as for many 
other data mining tasks. Methods for mining frequent itemsets have been implemented using a BitTable 
structure. BitTableFI is such a recently proposed efficient Bit Table-based algorithm, which exploits BitTable both 
horizontally and vertically. Although making use of efficient bit wise operations, BitTableFI still may suffer from 
the high cost of candidate generation and test. To address this problem, a new algorithm I ndex-BitTableFI is 
proposed. I ndex-BitTableFI also uses BitTable horizontally and vertically. To make use of BitTable horizontally, 
index array and the corresponding computing method are proposed. By computing the subsume index, those 
itemsets that co-occurrence with representative item can be identified quickly by using breadth-first search at 
one time. Then, for the resulting itemsets generated through the index array, depth-first search strategy is used 
to generate ail other frequent itemsets. Thus, the hybrid search is implemented, and the search space is reduced 
greatly. The advantages of the proposed methods are as follows. On the one hand, the redundant operations on 
intersection of tidsets and frequency-checking can be avoided greatly; On the other hand, it is proved that 
frequent itemsets, including representative item and having the same supports as representative item, can be 
identified directly by connecting the representative item with all the combinations of items in its subsume index. 
Thus, the cost for processing this kind of itemsets is lowered, and the efficiency is improved. Experimental results 
show that the proposed algorithm is efficient especially for dense datasets. (c) 2008 Elsevier B.V. All rights 
reserved. 

Descriptors: Algorithms; Associative processing; Boolean functions; Data mining; Decision support systems; 
Information management; Knowledge management; Search engines; * Mining 

identifiers: Bitwise operations; Breadth-first search (BFS); Candidate generation; Co-occurrence; Computing 
methods; Data mining tasks; Data-sets; Depth-first search (DFS); Efficient algorithms; Frequent Itemsets; 
Hybrid search; Improved algorithm; Itemsets; Mining association rules; Mining frequent itemsets; New 
algorithm; Search spaces 

Classification Codes: 

502.1 (Mine & Quarry Operations) 

721.1 (Computer Theory (Includes Formal Logic, Automata Theory, Switching Theory & Programming Theory)) 

723.2 (Data Processing) 
723.5 (Computer Applications) 
912.2 (Management) 

723 (Computer Software, Data Handling & Applications) 

...bit wise operations, BitTableFI still may suffer from the high cost of candidate generation and test. To 
address this problem, a new algorithm I ndex-BitTableFI is proposed. I ndex-BitTableFI also uses BitTable 
horizontally and vertically. To make use of BitTable horizontally, index array and the corresponding computing 

method are proposed. By computing the subsume index, those itemsets that using breadth-first search at 

one time. Then, for the resulting itemsets generated through the index array, depth-first search strategy is used 
to generate all other frequent itemsets. Thus, the hybrid ... 
Descriptors: 
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I ndex-maxminer: A new maximal frequent item set mining algorithm 



Song, Wei; Yang, Bingru; Xu, Zhangyan 

Corresp. Author/' Affil: Song, W.: College of Information Engineering, North China University of Technology, 
Beijing, 100144, China 

Corresp. Author email: sgyzfr@yahoo.com.cn 

Author email: bryang kd@yahoo.com.cn; xyzwlx72@yahoo.com.cn 

international Journal on Artificial Intelligence Tools ( int. J. on Artif. Intel!. Toois ) ( Singapore ) 2008 17/2 
(303-320) 

Publication Date: 20080609 

Publisher: Worid Scientific Publishing Co. Re. Ltd 

ISSN: 0218-2130 
Publisher Item Identifier: S021 821 300800390X 
Item Identifier (DOS): 10.11 42/S021 821 300800390X 
Document Type: Articie; Journal Record Type: Abstract 
Treatment: T; (Theoretical) 

Language: Engiish Summary Language: English 
Number of References: 28 

Because of the inherent computational complexity, mining the complete frequent item-set in dense datasets 
remains to be a challenging task. Mining Maximal Frequent Item-set (MFI) is an alternative to address the 
problem. Set-Enumeration Tree (SET) is a common data structure used in several MFI mining algorithms. For this 
kind of algorithm, the process of mining MFIs can also be viewed as the process of searching in set-enumeration 
tree. To reduce the search space, in this paper, a new algorithm, I ndex-MaxMiner, for mining MFI is proposed by 
employing a hybrid search strategy blending breadth-first and depth-first. Firstly, the index array is proposed, 
and based on bitmap, an algorithm for computing index array is presented. By adding subsume index to 
frequent items, I ndex-MaxMiner discovers the candidate MFIs using breadth-first search at one time, which 
avoids first-level nodes that would not participate in the answer set and reduces drastically the number of 
candidate item sets. Then, for candidate MFIs, depth-first search strategy is used to generate all MFIs. Thus, the 
jumping search in SET is implemented, and the search space is reduced greatiy. The experimental results show 
that the proposed algorithm is efficient especially for dense datasets. (c) 2008 World Scientific Publishing 
Company. 

Descriptors: Algorithms; Association rules; Trees (mathematics) ; * Data mining 
I dentifiers: I ndex array; Maximal frequent itemset; Set-enumeration tree 

Classification Codes: 

723.2 (Data Processing) 
903.1 (Information Sources & Analysis) 

921.4 (Combinatorial Mathematics, Includes Graph Theory, Set Theory) 

...to be a challenging task. Mining Maximal Frequent Item-set (MFI) is an alternative to address the problem. 
Set-Enumeration Tree (SET) is a common data structure used in several MFI mining algorithms. For ... 
...proposed by employing a hybrid search strategy blending breadth-first and depth-first. Firstly, the index array 
is proposed, and based on bitmap, an algorithm for computing index array is presented. By adding subsume 
index to frequent items, I ndex- Max Miner discovers the candidate MFIs... 

Descriptors: 

Identifiers: Index array; Maximal frequent itemset; Set-enumeration tree 
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1.6 ns access, 1 GHz two-way set-predicted and sum-indexed 64-kByte data cache 

Silberman, Joel; Aoki, Naoaki; Kojima, Nobuo; Dhong, Sang 

Corresp. Author/ Affil: Silberman, Joei: IBM T.J. Watson Research Cent, Yorktown Heights, United States 
Conference Title: 2000 Symposium on VLSI Circuits 

Conference Location: Honolulu, Hi, USA Conference Date: 20000615-20000617 
EJ. Conference No.: 57181 

IEEE Symposium on VLSI Circuits, Digest of Technical Papers ( IEEE Symp VLSI Circuits Dig Tech Pap ) 2000 
(220-221) 
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Publication Date: 20001203 
Publisher: IEEE 
CODEN: 85PXA 

Document Type: Conference Paper; Conference Proceeding Record Type: Abstract 
Treatment: T; (Theoretical) 

Language: English Summary Language: English 
Number of References: 4 

Designed to support two cycle execution of load instructions in a 1 GHz single issue, in order, 64-bit reduced 
instruction set computing (RISC) processor, a 64-kByte, two-way set associative 1.6 ns access, 1 GHz pipelined 
data cache features up to 16-byte input/output (I/O) to the processor, 128-byte single cycle transfer for reload 
and cast out operations, and internal forwarding of data for loads that closely follow stores. Cache access is 
supported by a 512-entry, two-way set associative address translation array and a two read-, one write-port 
directory that can support bus snoop requests on the second read port. 

Descriptors: Associative processing; Associative storage; Buffer storage; Decoding; Input output programs; 
Reduced instruction set computing; *VLSI circuits 

S dentifiers: Set associative address translation array; Sum indexed data cache 
Classification Codes: 

714.2 (Semiconductor Devices & Integrated Circuits) 
722.1 (Data Storage, Equipment & Techniques) 

723.1 (Computer Programming) 

723.2 (Data Processing) 

...loads that closely follow stores. Cache access is supported by a 512-entry, two-way set associative address 
translation array and a two read-, one write-port directory that can support bus snoop... 
Descriptors: 

I dentsfsers: Set associative address translation array; Sum indexed data cache 
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Title: 1 ndex-BitTableFI : an improved algorithm for mining frequent itemsets 
Author{s): Wei Song; Bingru Yang; Zhangyan Xu 

Author Affiliation: Coll. of inf. Eng., North China Univ. of Tech no I., Beijing, China 

Journal: Knowledge-Based Systems , vol. 21 , no. 6 , pp. 507-13 

Publisher: Elsevier Science Ltd. 

Country of Publication: UK 

Publication Date: Aug. 2008 

ISSN: 0950-7051 

CODEN: KNSYET 

Document Number: S0950-7051 (08)00053-1 

I tern I dentif ier ( DOI ) : 10.10 1 6/j.knosys.2008. 03.01 1 

Language: English 

Document Type: Journal Paper (JP) 

Treatment: Practical (P); Theoretical or Mathematical (T) 

Abstract: Efficient algorithms for mining frequent itemsets are crucial for mining association rules as well as for 
many other data mining tasks. Methods for mining frequent itemsets have been implemented using a BitTable 
structure. BitTableFI is such a recently proposed efficient Bit Table-based algorithm, which exploits BitTable both 
horizontally and vertically. Although making use of efficient bit wise operations, BitTableFI still may suffer from 
the high cost of candidate generation and test. To address this problem, a new algorithm I ndex-BitTableFI is 
proposed. I ndex-BitTableFI also uses BitTable horizontally and vertically. To make use of BitTable horizontally, 
index array and the corresponding computing method are proposed. By computing the subsume index, those 
itemsets that co-occurrence with representative item can be identified quickly by using breadth-first search at 
onetime. Then, for the resulting itemsets generated through the index array, depth-first search strategy is used 
to generate all other frequent itemsets. Thus, the hybrid search is implemented, and the search space is reduced 
greatly. The advantages of the proposed methods are as follows. On the one hand, the redundant operations on 
intersection of tidsets and frequency-checking can be avoided greatly; On the other hand, it is proved that 
frequent itemsets, including representative item and having the same supports as representative item, can be 
identified directly by connecting the representative item with all the combinations of items in its subsume index. 
Thus, the cost for processing this kind of itemsets is lowered, and the efficiency is improved. Experimental results 
show that the proposed algorithm is efficient especially for dense datasets. [All rights reserved Elsevier]. ( 
25 refs.) 

Subfile(s): C (Computing & Control Engineering) 

Descriptors: data mining; data structures; database indexing; tree searching 

identifiers: I ndex-BitTableFI frequent itemset mining algorithm; association rule mining; data mining; BitTable 
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structure; bit wise operation; index array structure; breadth-first search strategy 

Classification Codes: C61 70K (Knowledge engineering techniques) ; C1 1 60 (Combinatorial mathematics) ; 
C6120 (File organisation); C6160 (Database management systems (DBMS)) 
INSPEC Update issue: 2008-034 

Copyright: 2008, The Institution of Engineering and Technology 

Abstract: ...bit wise operations, BitTableH still may suffer from the high cost of candidate generation and test. 
To address this problem, a new algorithm I ndex-BitTableH is proposed. Index-Bit TableF! also uses Bit Table 
horizontally and vertically. To make use of BitTable horizontally, index array and the corresponding computing 

method are proposed. By computing the subsume index, those itemsets that using breadth-first search at 

one time. Then, for the resulting itemsets generated through the index array, depth-first search strategy is used 
to generate all other frequent itemsets. Thus, the hybrid ... 

identifiers: ...BitTabieFI frequent itemset mining algorithm; association rule mining; data mining; BitTable 
structure; bit wise operation; index array structure; breadth-first search strategy 
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Title: A quantitative evaluation of cache types for high-performance computer systems 
Author(s): Wu, C.E.; Hsu, Y.: Liu, Y.-H. 

Author Affiliation: IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA 
Journal: IEEE Transactions on Computers , vol. 42 , no. 10 , pp.1 154-62 
Country of Publication: USA 
Publication Date: Oct. 1993 
ISSN: 0018-9340 
CO DEN: ITCOB4 

U.S. Copyright Clearance Center Code: 001 8-9340/93/$03.00 

item identifier (DOS): 10.1109/12.257701 

Language: EngSish 

Document Type: Journal Paper (JP) 

Treatment: Practical (P) 

Abstract: Parallel accesses to the table lookaside buffer (TLB) and cache array are crucial for high-performance 
computer systems, and the choice of cache types is one of the most important factors affecting cache 
performance. The authors classify caches according to both index and tag. Since both index and tag could be 
either virtual (V) or real (R), their cSassification results in four combinations or cache types. The real address 
caches with virtual tags for high-performance computer systems in this study are prediction-based, since index 
bins are generated from a small array and predictions couSd be false. As a result, they also discuss and evaluate 
real address MRU caches with real tags, and propose virtually indexed MRU caches with real tags. Each of the 
four cache types and MRU caches are discussed and evaluated using trace-driven simulation. The results show 
that a virtually indexed MRU cache with real tags is a good choice for high-performance computer systems ( 
27 refs.) 

Subfile(s): C (Computing & Control Engineering) 
Descriptors: buffer storage; performance evaluation 

Identifiers: cache types; table lookaside buffer; high-performance computer; cache array; index; tag; 
virtual; real; prediction-based 

Classification Codes: C5310 (Storage system design); C5470 (Performance evaluation and testing) 
I NSPEC Update S ssue: 1994-002 
Copyright: 1994, I EE 

Abstract: ...a smaSS array and predictions could be false. As a result, they also discuss and evaluate real 
address MRU caches with real tags, and propose virtually indexed MRU caches with real tags. Each... 
identifiers: cache types; table lookaside buffer; high-performance computer; cache array; index; tag; 
virtual; real; prediction-based 
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Author(s): Ahearn, T.P.; Gannon, P.M.; Liptay, J.S.; Unterberger, R.M. 
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Author Affiliation: IBM, New York, NY, USA 

Journal; IBM Technical Disclosure Bulletin , vol.17 , no. 7 , pp. 2038-9 

Country of Publication: USA 

Publication Date: Dec. 1974 

ISSN: 0018-8689 

CO DEN: IBMTAA 

Language: English 

Document Type: Journal Paper (JP) 

Treatment: Practical (P) 

Abstract: A mechanism is described which automatically deletes portions of a highspeed buffer on the 
occurrence of a buffer data error or an address compare error. Although only two types of errors are described, 
the choice was arbitrary and other types of errors may be included in the disabling process. The logic shown 
permits a partial disabling of a high-speed buffer, or cache, and associated address index array and compare 
circuitry. The arrangement comprises eight rows of 64 entries, each entry in the index array being a block 
address identifier, and each entry in the cache being a block of data ( 0 rets.) 
Subfile(s): C (Computing & Control Engineering) 
Descriptors: data communication systems; error detection 

I dentifiers: high speed buffer entries; partial deletion; buffer data error; address compare error; disabling 
process; cache; address index array 

Classification Codes: C5600 (Data communication equipment and techniques) 
I N SPEC Update I ssue: 1975-005 
Copyright: 1975, I EE 

Abstract: ...shown permits a partial disabling of a high-speed buffer, or cache, and associated address index 
array and compare circuitry. The arrangement comprises eight rows of 64 entries, each entry in the index array 
being a block address identifier, and each entry in the cache being a block of data 

I dentifiers: ...speed buffer entries; partial deletion; buffer data error; address compare error; disabling 
process; cache; address index array 
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05834348 Genuine Article* : XA696 Number of References: 27 
Title: Multirate VLSI arrays and their synthesis 
Author: Lenders P (REPRINT) ; Rajopadhye S 

Corporate Source: UNI V NEW ENGLAND, DEPT COMP SCI/ARMI DALE/NSW/ AUSTRALIA/ (REPRINT); INSTRECH 
IN FORMAT & SYST ALEATOI RES,/ F-35042 REN NES// FRANCE/ 

Journal: i EEE TRANSACTIONS ON COMPUTERS , 1997 , V 46 , N5 ( MAY) , P 51 5-529 
ISSN: 0018-9340 Publication Date: 19970500 

Publisher: I EEE COMPUTER SOC , 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720- 
1314 

Language: English Document Type: ARTICLE 
Geographic Location: AUSTRALIA; FRANCE 

Subfile: CC ENG!--Current Contents, Engineering, Computing & Technology 

Journal Subject Category: ENGINEERING, ELECTRICAL & ELECTRONIC; COMPUTER SCIENCE, HARDWARE & 
ARCHITECTURE 

Abstract: Many applications in signal and image processing can be efficiently implemented on regular VLSI 
architectures such as systolic arrays. Multirate arrays (MRAs) are an extension of systolic arrays where different 
data streams are propagated with different clocks. We address the analysis and synthesis problem for this class 
of architectures. We present a formal definition of MRAs, as systems of recurrence equations defined over sparse 
polyhedral domains. We also give transformation rules for this class of recurrences, and use them to show that 
MRAs constitute a particular subset of systems of affine recurrence equations (SoAREs). We then address the 
synthesis problem, and show how an MRA can be systematically derived from an initial specification in the form 
of a mathematical equation. The main transformations that we use are domain rescalings and dependency 
decomposition, and we illustrate our method by deriving a hitherto unknown decimation filter array. 
Descriptors: SCIAuthor Keywords: application specific processor arrays ; space-time mappings ; index 
transformations ; systolic arrays ; VLSI signal processing 
identifiers: Key Word Pius(R): PROCESSOR 
Cited References: 
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Abstract: ...an extension of systolic arrays where different data streams are propagated with different clocks. 
We address the analysis and synthesis problem for this class of architectures. We present a formal definition of 
MRAs... 

Descriptors: ...application specific processor arrays ; space-time mappings ; Index transformations ; systolic 
arrays ; VLSI signal processing 
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When the front line Is breached, Ingrlani140putsupa good fight 

MacVittie, Don 

Network Computing , v 13 , n 3 , p 28-29 , 4 Feb. 2002 
Publication Date: 2002 

Publisher: CMP Media LLC , 600 Community Drive , Manhasset , NY , 1 1030 
Country Of Publication: USA 
Publisher Email: bevans@cmp.com 

Document Type: Journal Article 
Record Type: Abstract 
Language: English 
ISSN: 1046-4468 

File Segment: Computer & Information Systems Abstracts 
Abstract : 

To protect sensitive enduser data traversing your network, the 1140 uses RSA to encrypt the data you choose to 
protect both in your database and on your network. The i 1 40 is placed on your network between the edge router 
and Web servers. In this strategic location, it encrypts data fields that you specified as sensitive before they are 
passed to the Web server. The same set of rules Sets the i 1 40 decrypt these fieSds on the way out of 
your. network, making it ideal for public Web site use. 

Descriptors: Networks; World Wide Web; Servers (computers); Databases; Position (location); Computation; 
Routers; Websites 
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Publication Date: 2002 

Abstract : 

...is placed on your network between the edge router and Web servers, in this strategic location, it encrypts 
data fields that you specified as sensitive before they are passed to the Web server. The same set of rules lets 
the i1 40 decrypt these fields on the way out of your. network... 
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Publication Date: 2000 
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Publisher Emaii: esej@iee.org.uk 



Document Type: Journal Article 
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Abstract : 

Due to java's object-based nature and support for garbage collection, efficient object manipulation and relocation 
are critical to the execution speed of Java code. Java Virtual Machine implementations that utilize handle 
representation such as Sun's Java Development Kit 1.1 enable efficient object relocation at the cost of an 
additional indirection for each object access. The direct address object representations such as those used in 
CACAO and NET compiler eliminate the indirection overhead, but update during object relocation is complex. A 
virtual address object cache that reduces the indirection overhead while maintaining the efficiency of object 
relocation is proposed. The objects in the virtual address cache are addressed directly using the object reference 
and field offset pair. This eliminates the indirection overhead and off-set addition overhead associated with the 
handle representation model. A hardware object table that maintains the handles is used to obtain the actual 
object location on a virtual address cache miss. The performance of the virtual address cache is analyzed using 
various Java programs, and is found to reduce 1 .5 cycles per object access on an average as compared to the 
handle representation model for the various benchmarks studied. 

Descriptors: Java programming language; Object oriented programming; Buffer storage; Computer hardware 
identifiers: Java processor; Object relocation; Java virtual machines 

Subj Catg: C 723.1, Computer Programming; C 723.1.1, Computer Programming Languages; C 722.1, Data 
Storage (Equipment and Techniques) 
Publication Date: 2000 

Abstract : 

...The objects in the virtual address cache are addressed directly using the object reference and field offset pair. 
This eliminates the indirection overhead and off-set addition overhead associated with the handle... ...the actual 

object location on a virtual address cache miss. The performance of the virtual address cache is analyzed using 
various Java programs, and is found to reduce 1 .5 cycles per object access ... 
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The studies conducted were designed to evaluate the ability of random-dot motion displays to diagnose 
glaucoma in a clinical setting and explore theories of selective magnocellular damage in glaucoma. The first four 
studies address the ability of random-dot motion displays to diagnose glaucoma. The remaining two studies 
address theories of selective magnocellular damage. 

The first study examines whether one can differentiate between areas of known visual field loss and areas of 
known relative field sparing in eyes with primary open angle glaucoma using motion coherence thresholds. 
Previous experiments using this methodology for the detection of glaucoma reported little diagnostic power. We 
hypothesized that this lower power was the result of using iarger stimulus diameters. The results of the current 
study indicate that motion coherence thresholds are significantly poorer for areas of vision with existing visual 
field loss suggesting that a perimetric motion test should be evaluated. 

The purpose of the next three studies was to determine if a perimetric motion test utilizing random-dot 
kinematograms could identify glaucomatous visual field defects in giaucoma patients and patients exhibiting 
different risk factors for the disease. Motion coherence thresholds at specific locations throughout the whole 
visual field were significantly elevated in glaucoma patients and patients at elevated risk for the disease. A larger 
foveal stimulus was unable to distinguish between the different subject groups. 

After evaluating the ability of random -dot kinematograms to detect glaucoma, we conducted two studies which 
compared motion perimetry and short-wavelength automated perimetry in the same patients to test hypotheses 
of selective magnocellular damage. Both tests successfully identified glaucoma eyes and a percentage of the 
suspects, and were correlated by field location suggesting non-selective glaucomatous damage for different 
types of ganglion cells. 
Year: 1999 

...address the ability of random-dot motion displays to diagnose glaucoma. The remaining two studies 
address theories of selective magnocellular damage. 

The first study examines whether one can differentiate between areas of known visual tests successfully 

identified giaucoma eyes and a percentage of the suspects, and were correlated by field location suggesting 
non-selective glaucomatous damage for different types of ganglion cells. 
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Using positron emission tomography and functional magnetic resonant imaging, spatially detailed retinotopic 
maps of early visual areas in humans have been produced; however, these methods are limited in their temporal 
resolution. To obtain the temporal response characteristics of neural activation, techniques such as 
magnetoencephalography and visual-evoked potential (VEP) recording must be used. Unfortunately, acquiring 
sufficient signal-to-noise using these methods requires a high number of repeated stimuli at each probed 
location across the visual field thereby limiting the number of field positions that can be mapped onto cortex. 

To address this limitation, a multi-stimulus array spanning the central 18 degrees of the visual field was 
used where each of 60 checkerboard stimulus "patches" was simultaneously modulated with an orthogonal m- 
sequence. VEPs were recorded from a dense posterior electrode array. The response across the electrode array 
due to each patch was computed by cross-correlating the m-sequence of the patch of interest with the response 
of each electrode (Sutter, 1992). For each stimulus patch, single dipole source localization was conducted to 
determine the location, magnitude, and time-function of the underlying neural activation. The locus of the dipole 
solutions followed a retinotopic pattern which matched the known organization of primary visual cortex 



Search strategy and results - EIC 2100 - 3/23/2010 - Page 9 of 13 



lai, Michael 10692670 (326110) NPLAbs1rac1s.doc 



reasonably well. These results provide much better temporal resolution for retinotopic brain sources than 
previous neuroimaging methods. In addition, this technique has been used to study the neuromodulatory effect 
of shifts in spatial attention. 
Year: 1998 

...to-noise using these methods requires a high number of repeated stimuli at each probed location across 
the visua! field thereby limiting the number of field positions that can be mapped onto cortex. 

To address this limitation, a multi-stimulus array spanning the central 18 degrees of the visual field was 
used... 
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Document Type: Journal Paper (JP) 

Treatment: Experimental (X) 

Abstract: In the case of many high-speed facilities, the nominal experimental run time is often on the order of 
seconds or minutes before the facility air is exhausted. During this time the tunnel parameters have to stabilize 
before measurements are taken, and it is this time period that is very important to the tunnel operating 
conditions. For supersonic/hypersonic tunnels this time period is related to the passing of the starting shock 
through the working section, and in many applications this has to be inferred from pressure measurements. 
Although these techniques are well established, they are generally only point measurements. In the case of an 
inclined shock, probe or tap location would bias the measurement; therefore, a full-field technique would be 
advantageous. It is this particular area that the technique of using liquid crystals is to address, in particular to 
evaluate the speed of the shock wave as the tunnel is started. The method relies upon coating the surface of the 
tunnel wall with a thin layer of liquid crystal and illuminating the surface with white light while viewing with a 
color charge-coupled device (CCD) camera ( 6 refs.) 
Subfiie(s) : A (Physics) 

Descriptors: flow measurement; shock waves; supersonic flow; velocity measurement; wind tunnels 

I dentifiers: parameter stabilisation: probe location: shock wave speed; colour charge-coupled device camera; 

CCD camera; starting shock velocity; supersonic wind tunnel; run time; facility air; tunnel parameters; time 

period; working section; pressure measurements; tap location; full- field technique; liquid crystals; white light 

Classification Codes: A4780 (Measurement instrumentation and techniques for fluid dynamics); A4740K 

(Supersonic and hypersonic flows) ; A4740N (Shock-wave interactions); A4760 (Flows in ducts, channels, and 

conduits) 

I NSPEC Update I ssue: 1996-01 1 
Copyright: 1996, I EE 

Abstract: ...advantageous. It is this particular area that the technique of using liquid crystals is to address, in 
particular to evaluate the speed of the shock wave as the tunnel is started. The method relies upon... 
Identifiers: ...wind tunnel; run time; facility air; tunnel parameters; time period ; working section; pressure 
measurements: tap location; full- field technique; liquid crystals; white light (19951000) 
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Abstract: A design of built-in self-diagnostic read only memories (ROMs) which extends the concept of the 
built-in self-test to provide fault-masking in the ROM normal operating mode is presented. Switch-level fault 
analysis of the ROMs showed that most of the single transistor stuck-open/on faults (on the order of 95% or 
more) will result in errors confined in the content of a single address. The diagnostic scheme identifies these 
errors and locates the address for which the data are corrupted, in the ROM operating mode errors are corrected 
at the ROM outputs when the content of corresponding address is read. A VLSI implementation is presented 
where the area overhead is estimated to be on the order of 15% or less ( 22 rets.) 

Subf ile( s) : B (Electrical & Electronic Engineering) ; C (Com pu ting & Control Engineering) ; E (Mechanical & 
Production Engineering) 
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Abstract: ...of 95% or more) will result in errors confined in the content of a single address. The diagnostic 
scheme identifies these errors and locates the address for which the data are corrupted. In the ROM... 
Descriptors: built-in seif test; CMOS integrated circuits; fault location; insulated gate field effect transistors; 
integrated circuit testing; integrated memory circuits; logic testing ; read-only storage; VLSI (19910000) 
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Abstract: An address counter is employed in an array test exerciser to generate the bit address for the memory 

ceils tested, the read/write command, the data-in pattern, chip select or module select and the data output line 

selection by imposing a binary incrementation or decrementation in a conventional counter whose sequence of 

binary bit positions is designated as fields which control the respective functions of address generation 

read/write, pattern control, chip select or output line enable ( 0 rets.) 
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Abstract: ...imposing a binary incrementation or decrementation in a conventional counter whose sequence of 
binary bit positions is designated as fields which control the respective functions of address generation 
read/write, pattern control, chip select or... 

Identifiers: multipart number test system; address counter; array test exerciser; memory cells; read/write 
command; chip select; module select; data output line selection; pattern... (1 9770200) 
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A Multichannel Analyzer of the CAMAC data acquisition system having modular architecture is described. It is 
intended for experimental data processing: receiving analyzing and storing. The system provides setting of: 4K 
volume memory address field; offset of memory working field: address and data overflow test: word length of 
memory 12/24 bit; data block and word transmission in programmable way. The maximum memory capacity of 
the analyzer is 32Kx24 bit and the memory cycle time is at least 2 mu s. 3 refs.: 5 figs. (Atom index citation 
19:073275) 
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...data processing: receiving analyzing and storing. The system provides setting of: 4K volume memory address 
field: offset of memory working field: address and data overflow test; word length of memory 12/24 bit; data 
block and word transmission in programmable way... 
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